#include <stdio.h>

void InsertSort(int *a,int len)
{
    for(int i = 1; i < len; i++)
    {
        int temp = a[i];
        int j = i;
        for(j = i; j > 0; j--)
        {
            if(temp < a[j-1])
            {
                a[j] = a[j-1];
            }
            else
            break;
        }
        a[j] = temp;
    }
}


int main()
{
    int a[] = {34,42,1,43,6,3};
    InsertSort(a,6);
    for(int i = 0; i < 6; i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    
    return 0;
}